首页 > 代码库 > 反转链表

反转链表

节点类:

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。

反转链表