牛客刷题-图解（链表）
2022-09-19 09:22:45 0 举报
牛客刷题-链表图解
作者其他创作
大纲/内容
3
2
1
n1
4
5
6
8
p're
pre
fast比slow多走了n圈：f = nb+s。
flag
slow
值相同，next后移
fast比slow多走了一半：f = 2s。
。。。。。。
-1
cur
0
m=2n=5
到达开始节点的表达式为：a+kb。
+
9
tmp
l1
l2
值不同，删除中间节点
next
fast\\slow
MIN_VALUE
原链表
fast
=....
倒数第k个元素
长度k
result
=.......
pre.next等于值较小的cur
7
tmp = cur.next;cur.next = tmp.next;tmp.next = pre.next;pre.next = tmp
反转链表
=
n2
注意是复制一个新的链表然后逐个对比
链表中倒数最后k个结点
收藏
收藏
0 条评论
回复 删除
下一页
