题意:反转一个单链表。
示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL
——————————————————————————————————
使用三个指针,cur指向头结点,temp存放cur->next不丢失,pre指向cur前面。
关键是记得指针指向交换的顺序。
这里的双指针法用于链表交换顺序,主要是指针cur和pre,需要关注的是:
初始时各自的位置
以及交换过程中固定的流程
循环结束的判断条件。
题意:反转一个单链表。
示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL
——————————————————————————————————
使用三个指针,cur指向头结点,temp存放cur->next不丢失,pre指向cur前面。
关键是记得指针指向交换的顺序。
这里的双指针法用于链表交换顺序,主要是指针cur和pre,需要关注的是:
初始时各自的位置
以及交换过程中固定的流程
循环结束的判断条件。