2.2链表 链表中倒数第k个结点
1 /* 2 struct ListNode { 3 int val; 4 struct ListNode *next; 5 ListNode(int x) : 6 val(x), next(NULL) { 7 } 8 };*/ 9 class Solution { 10 public: 11 ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) 12 { 13 if (k <= 0||!pListHead) return NULL; 14 ListNode* p1 = pListHead; 15 ListNode* p2 = pListHead; 16 //p1向前移动到第k个节点,即移动k-1次 17 for (int i = 1;i < k;i++) 18 { 19 p1 = p1->next; 20 if (p1 == NULL) 21 return NULL; 22 } 23 //当p1移动到最后一个节点的时候,p2正好移动到倒数第k个节点 24 while (p1->next != NULL) 25 { 26 p1 = p1->next; 27 p2 = p2->next; 28 } 29 return p2; 30 } 31 };
-------------------------------------------------
原创博客 转载请注明出处http://www.cnblogs.com/hslzju
-------------------------------------------------