反转链表解题思路
题目描述
给定一个单链表的头结点pHead，长度为n，反转该链表后，返回新链表的表头。
示例：当输入链表{1,2,3}时，经反转后，原链表变为{3,2,1}，所以对应的输出为{3,2,1}。
解题思路：迭代法
链表的反转基本上就是箭头的方向的反转，节点的前驱和后继互换角色。
我们定义三个变量cur，pre和next分别表示当前节点，以及其前驱后继。cur初始化为head，其他初始化为NULL。
我们从头节点1开始遍历，1的next和pre原来分别是2和NULL(初始值)互换后1的next和pre变成NULL和2，依次这样遍历下去。
注意最后应该返回pre，不是cur。遍历结束后cur的值是NULL
原文地址：https://blog.csdn.net/qq_36507046/article/details/126715646
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！