牛客算法篇面试必刷——BM1反转链表

JCPY

已于 2022-04-01 17:44:39 修改

阅读量604

点赞数

文章标签：算法 java 链表

于 2022-04-01 17:42:40 首次发布

本文链接：https://blog.csdn.net/qq_46662753/article/details/123903841

版权

链表反转算法 Java 数据结构

关键词由CSDN通过智能技术生成

牛客专栏收录该内容

1 篇文章 0 订阅

订阅专栏

牛客算法篇面试必刷——BM1反转链表

给定一个单链表的头结点pHead(该头节点是有值的，比如在下图，它的val是1)，长度为n，反转该链表后，返回新链表的表头。

/*
public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}*/
public class Solution {
    public ListNode ReverseList(ListNode head) {
        if(head == null || head.next == null) return head;
        ListNode r = head;

        ListNode p = head.next;
        r.next = null;
        ListNode s;
        while(p!=null){
            s = p.next;
            p.next = r;
            r = p;
            p = s;
        }
        return r;
    }
}