网站制作流程一般制作流程?,企业网站必须备案,如何做漫画赚钱的网站,外汇网站模版题目描述
给定一个单链表的头结点pHead#xff0c;长度为n#xff0c;反转该链表后#xff0c;返回新链表的表头。
示例#xff1a;当输入链表{1,2,3}时#xff0c;经反转后#xff0c;原链表变为{3,2,1}#xff0c;所以对应的输出为{3,2,1}。 解题思路#xff1a;迭…题目描述
给定一个单链表的头结点pHead长度为n反转该链表后返回新链表的表头。
示例当输入链表{1,2,3}时经反转后原链表变为{3,2,1}所以对应的输出为{3,2,1}。 解题思路迭代法
链表的反转基本上就是箭头的方向的反转节点的前驱和后继互换角色。
我们定义三个变量curpre和next分别表示当前节点以及其前驱后继。cur初始化为head其他初始化为NULL。
我们从头节点1开始遍历1的next和pre原来分别是2和NULL(初始值)互换后1的next和pre变成NULL和2依次这样遍历下去。
注意最后应该返回pre不是cur。遍历结束后cur的值是NULL
