java牛客BM1.反转链表

Posted 2022-06-14 青春无敌美少

牛客BM1.反转链表

---

解题思路：

首先要反转链表，我们必须要知道此结点的前驱结点和后继结点，定义 pre 和 next
结点。反转最简单的两个节点就是以下

多个结点是

实现代码：

public class Solution 
    public ListNode ReverseList(ListNode head) 
        if(head==null||head.next==null)
            return head;
        ListNode pre=null;
        while(head!=null)
            ListNode next=head.next;
            head.next=pre;
            pre=head;
            head=next;
        
        return pre;
    

---