数据结构:链表oj下

21. 合并两个有序链表

在这里插入图片描述

数据结构:链表oj下_第1张图片

CM11 链表分割

数据结构:链表oj下_第2张图片
不加36行代码会造成死循环(形成环)

OR36 链表的回文结构

数据结构:链表oj下_第3张图片
找到中间节点,再把后面的逆置

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

160. 相交链表

数据结构:链表oj下_第4张图片
找到AB链表的尾节点,尾节点地址相同就是相交
求交点:求出AB两链表的长度

141. 环形链表

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

你可能感兴趣的:(数据结构,链表,数据结构)