正规的环保行业网站开发,做论文查重网站代理能赚到钱吗,单位网站建设情况汇报,wordpress管理员账号题目描述
给定一个单链表的头结点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
