首页 > 代码库 > 反转链表
反转链表
节点类:
public class ListNode{ int val; ListNode next = null; ListNode(int val){ this.val = val; } }
反转链表:
public class Solution { public ListNode ReverseList(ListNode head) { ListNode node = head; //node为当前操作节点
ListNode rhead = head; //rhead为反转后的链表头
ListNode b = null; //node的前一节点 while(node!=null){ ListNode p = node.next; //要把节点node的下一个节点保存起来 if(p==null){ rhead = node; } node.next = b; b = node; node = p; } return rhead; } }
注意:
1. 反转链表时,一定要保存node(当前操作节点)的下一个节点,否则链表就会断开;
2. 注意反转的顺序,首先保存下一节点p,其次将node的next指向前一节点b,然后将b向前移动到node,最后将node向前移动到p。
反转链表
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。