美文网首页
剑指offer--14. 链表中倒数第k个节点

剑指offer--14. 链表中倒数第k个节点

作者: yui_blacks | 来源:发表于2018-12-04 22:03 被阅读0次

    题目:
    输入一个链表,输出该链表中倒数第k个结点。

    思路:
    先让两个指针指向头结点
    第一个指正走(k-1)步,到达第k个节点,然后两个指针同时往后移动
    当第一个结点到达末尾的时候,第二个结点所在位置就是倒数第k个节点

    public class Solution {
        public ListNode FindKthToTail(ListNode head, int k) {
            ListNode p, q;
            p = q = head;
            int i = 0;
            for (; p != null; i++) {
                if (i >= k)
                    q = q.next;
                p = p.next;
            }
            return i < k ? null : q;
        }
    }
    

    相关文章

      网友评论

          本文标题:剑指offer--14. 链表中倒数第k个节点

          本文链接:https://www.haomeiwen.com/subject/vzxbcqtx.html