例题:反转下列单链表。
示例:
输入: 1->2->3->NULL
输出: 3->2->1->NULL
解法一:使用C语言迭代地反转链表
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* struct ListNode *next;
* };
*/
struct ListNode* reverseList(struct ListNode* head){
struct ListNode *pre = NULL, *nex; //pre表示新表的首结点,初始化为NULL,nex记录顺序遍历的下一结点
while (head){
nex = head -> next; //1、记录下一结点。把head->next这个箭头给nex。不能丢,丢了就找不到下一个元素了。
head -> next = pre; //2、实现反向指,把head->next 指向 pre
pre = head; //3、把pre放到head指向的位置
head = nex; //4、也就是head = head->next, 把head->next给head,把head向前移动一个位置
}
return pre; //返回新表首结点
}
while中第一次循环的过程如下图:
第一次循环完成之后,已经完成了一个指针的反转。如下图: