手写代码:反转链表 (Java 版)
发布于 2020-01-31 16:16:17
关注者
0
被浏览
737
1 个回答
-
参考回答:
public class ListNode { public int data; public ListNode next; } public ListNode reverseList(ListNode pHead){ ListNode pReversedHead = null; //反转过后的单链表存储头结点 ListNode pNode = pHead; //定义pNode指向pHead; ListNode pPrev = null; //定义存储前一个结点 while(pNode != null){ ListNode pNext = pNode.next; //定义pNext指向pNode的下一个结点 if(pNext==null){ //如果pNode的下一个结点为空,则pNode即为结果 pReversedHead = pNode; } pNode.next = pPrev; //修改pNode的指针域指向pPrev pPrev = pNode; //将pNode结点复制给pPrev pNode = pNext; //将pNode的下一个结点复制给pNode } return pReversedHead; }
推荐阅读
-
手写代码:反转链表
2020-01-30 关注 0 浏览371 1答案
-
请你手写链表反转
2020-01-30 关注 0 浏览412 1答案
-
如下代码是实现反转链表的一部分代码:反转链表为:输入一个链表的头节点,反转...
2022-03-02 关注 0 浏览39 1答案
-
手写代码:循环链表插入元素?
2020-01-27 关注 0 浏览515 1答案
-
请你手写代码,如何合并两个有序链表
2020-01-30 关注 0 浏览413 1答案
-
递归地反转Java中的链表
2021-02-02 关注 0 浏览127 1答案
-
单链表反转 递归法Java实现
2020-04-29 关注 1 浏览1300 1答案
-
单链表反转 遍历法Java实现
2020-04-29 关注 1 浏览1023 1答案
-
手写代码:怎么判断链表有环,怎么找环节点?
2020-01-27 关注 0 浏览608 1答案
-
判断一个链表是否为回文链表,说出你的思路并手写代码
2020-01-30 关注 0 浏览438 1答案