用通俗的语言解释指针在语句中的作用(以反转链表为例)

例题:反转下列单链表。
示例:
输入: 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中第一次循环的过程如下图:

循环
第一次循环完成之后,已经完成了一个指针的反转。如下图:
第一次循环完成之后

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值