数据结构:链表oj下

21. 合并两个有序链表

在这里插入图片描述

在这里插入图片描述

CM11 链表分割

在这里插入图片描述
不加36行代码会造成死循环(形成环)

OR36 链表的回文结构

在这里插入图片描述
找到中间节点,再把后面的逆置

走完一个链表while(tail)
找链表的最后一个节点while(tail->next)

160. 相交链表

、
找到AB链表的尾节点,尾节点地址相同就是相交
求交点:求出AB两链表的长度

141. 环形链表

快慢指针
如果不是环,快指针就指向空了
如果是环,快指针在环内追上慢指针
一个指针从head走,一个指针从相遇点走,下次相遇就是入口点
每个指针都向后走一步

猜你喜欢

转载自blog.csdn.net/qq_45481606/article/details/129936062