链表例题回顾

例一-a(逆置链表)

思路:依次遍历链表,将链表每一个节点从前往后依次加入到新的链表中.

主要操作:

        1)保存head->next

        2)修改head->next指向newhead节点

        3)将head移动到head->next,同时将newhead指向新加入的这个节点

例一-b逆置链表

已知链表头结点head,将链表从m到n的位置节点逆序(不申请额外空间)

思路:我们只需要记录逆置头结点的前驱结点,以及逆置尾节点的后继节点,逆置前头结点,逆置前尾节点

例二-求链表的交点

要求:

 

思路一:遍历A链表的指针域,将指针插入set数组,全部插入后再遍历一遍B链表,如果set.find(B_head)!=set.end()   就返回这个节点的地址坐标

思路二:计算两个链