剑指offer--反转链表

最新推荐文章于 2020-10-19 13:13:40 发布

原创最新推荐文章于 2020-10-19 13:13:40 发布 · 158 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表

剑指offer编程题专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一种链表反转的方法，并提供了完整的Java实现代码。通过迭代的方式，该算法将原链表中的节点依次重新链接，最终返回反转后的链表头节点。

描述

输入一个链表，反转链表后，输出链表的所有元素。

代码

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

    ListNode(int val) {
        this.val = val;
    }
}*/
public class Solution {
    public ListNode ReverseList(ListNode head) {
        ListNode prev=null,newHead=null;
        while(head!=null){
            ListNode temp=head.next;
            head.next=prev;
            prev=head;
            head=temp;
        }
        return prev;
    }
}