![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
链表
链表
小恐龙会咬你
这个作者很懒,什么都没留下…
展开
-
反转链表
题目描述输入一个链表,反转链表后,输出新链表的表头。示例1输入{1,2,3}返回值{3,2,1}思路很简单:1->2->3->4->5,遍历链表,把1的next置为None,2的next置为1,以此类推,5的next置为4。得到反转链表。需要考虑链表只有1个元素的情况。图中有具体的每步迭代的思路,最后输出pre而不是cur是因为最后一次迭代后cur已经指向None了,而pre是完整的反向链表。# -*- coding:utf-8 -*-# class ListNod原创 2021-03-24 19:09:29 · 51 阅读 · 0 评论 -
删除链表的倒数第k个结点
题目删除链表的倒数第k个结点;1<k<链表总长度思路看到题的想法是从头到尾遍历单链表,找到倒数第k的节点;这里创建两个指针即pre和head分情况:plist链表为空,返回空;先让前指针从第一个节点遍历到第k个节点;k–,此时k=1,后指针pre和前指针head刚好差k个结点;此时让后指针开始从第一个结点与前指针head同步遍历;当前指针遍历到最后一个结点时,后指针刚好在倒数第k个结点位置。代码实现void DELNODE(plinklist plist,int k){ p原创 2021-03-11 20:59:17 · 57 阅读 · 0 评论