2015年6月21日
【剑指offer 面试题16】反转链表
摘要： 思路： 用三个指针preNode、curNode、nextNode完成。 1 #include 2 using namespace std; 3 4 struct ListNode 5 { 6 int val; 7 ListNode *next; 8 ListNode(... 阅读全文
posted @ 2015-06-21 15:47 tjuloading 阅读(143) 评论(0) 推荐(0)
【剑指offer 面试题15】链表中倒数第K个结点
摘要： 思路： 定义两个指针同时指向head，第一个指针先走K-1步，随后二个指针同时移动，当第一个指针到末尾处时，第二个指针所指向的即为倒数第K个结点。 1 #include 2 using namespace std; 3 4 struct ListNode 5 { 6 int val; ... 阅读全文
posted @ 2015-06-21 14:08 tjuloading 阅读(140) 评论(0) 推荐(0)