项目场景:
提示:这里简述项目相关背景:
链表练习题
原因分析:提示:这里填写问题的分析:
双指针: 引入三个指针,L指向第一个结点,R指向第二个结点,temp(暂存未反转的链表部分的头结点)指向R后一个结点,当R不为空时,就修改1,2结点的指针指向,R->next=L,然后依次移动三个指针,直到退出循环,L就是反转链表的头指针。
关于空指针产生的讨论: 空指针的产生?
关注
打赏