22. 鏈表中倒數第k個節點，雙指針

22. 鏈表中倒數第k個節點

思路一：

獲得長度，再正着走到len-k的地方。

• 注意：
  res=3~1，就是3個節點了因此條件是res!=1而不是res!=0

思路二：雙指針之首尾指針

兩指針i，j間隔k，j到null了，i就是倒數第k個

• 注意：
  k是倒數第幾，好比倒數第1，兩個指針也要差1，因此條件是k！=0，而不是k!=1

ListNode i = head;
            ListNode j = head;
            while(k!= 0){
                i = i.next;
                k--;
            }
            while(i!=null){
                i = i.next;
                j = j.next;
            }
            return j;