摘要：
输入一个链表，反转链表后，输出新链表的表头。 我好菜啊。。。。 努力！ /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution 阅读全文
摘要：
思路1： 先遍历链表一次，统计出链表节点个数n， 然后，倒数第k个节点是，n-k+1。 缺点：该方法需要遍历两次列表。 思路2： 定义两个指针，第一个指针向前遍历k-1步，第二个指针保持不动； 从第k步开始，第二个指针从链表头指针开始遍历，当第一个指针到底链表的尾端，第二个指针正好指向倒数第k个节点 阅读全文