今天都是简单题，给了我离谱的自信……

剑指 Offer 22. 链表中倒数第k个节点

输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。

例如，一个链表有 6 个节点，从头节点开始，它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。

先不看大佬的 题解，暴力解一解，过了先~

# Definition for singly-linked list.

# class ListNode:

#     def __init__(self, x):

#         self.val = x

#         self.next = None

class Solution:

    def getKthFromEnd(self, head: ListNode, k: int) -> ListNode:

        tmp=head.next

        def getlen(head: ListNode):

            t=head

            len=1

            while t.next:

                t=t.next

                len+=1

            return len

        total=getlen(head)

        while (total-k):

            head=tmp

            tmp=tmp.next

            total-=1

        return head

来看看大佬们怎么解决的👀

用的双指针，p,q一起放head节点，然后p比q先走k步，这样p到末尾null节点的时候q正好在倒数第k个节点。

呜呜呜大佬们太聪明了~

就是感觉没快多少，不过python本来就慢.jpg