基础数据结构之链表相关的一些问题
2022-08-26 22:15:12 0 举报
博客:https://www.cnblogs.com/greyzeng/p/16629407.html
作者其他创作
大纲/内容
cur
tmp
e
pre
假设奇数个节点
防止出现环:cur.next = null
c
a
b
null
d
普遍情况:假设要删除的元素是b
cur.next.next = cur
pre = cur
cur = cur.next
单链表反转
移除链表元素
使用快慢指针找到中点
左边链表反转
最后需要还原链表
当前来到 cur 节点,c,d,e已经完成了反转
cur = tmp
pre.next = cur.next
中点
返回这个反转后的节点即可。
tmp = cur.next
原始链表
cur.next = pre
第一个节点反转
左边右边链表开始进行节点的一一比较
递归方法时间O(N)空间O(N)
判断链表是否为回文
迭代方法时间O(N)空间O(1)
x
第二个节点反转
中点左边右边拆成两个链表
0 条评论
下一页