- 博客(2)
- 收藏
- 关注
RSS订阅原创 输入一个链表，输出该链表中倒数第k个结点
题目描述输入一个链表，输出该链表中倒数第k个结点。题目解析本题的解法很多，通过链表的逆置或者遍历出链表的个数都是可以的，不过最好的方法应该就是：先通过将遍历指针移动k个位置，然后再来一个指针指向头部，两者一块移动，当后边指针到尾部的时候，头部指针正好为倒数第k个位置，因为他们相隔k-1个位置。代码/*public class ListNode { int val; ListNode next = null; ListNode(int val) { th
2020-10-12 23:09:10
370
原创 剑指offer--反转链表
题目描述输入一个链表，反转链表后，输出新链表的表头。思路解析循环遍历链表，将遍历到的节点摘下来（注意需要记住前驱节点，同时由于每次都将前驱后边的节点摘掉，前驱就不需要动了，始终指向后继），然后将摘掉的节点插入到链表头部。具体代码/** * struct ListNode { * int val; * struct ListNode *next; * }; *//** * * @param pHead ListNode类 * @return ListNode类 */str
2020-10-12 22:59:12
72
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人