输入一个链表，反转链表后，输出新链表的表头。

最新推荐文章于 2020-08-28 08:42:32 发布

原创

最新推荐文章于 2020-08-28 08:42:32 发布 · 1.2k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #算法 #剑指offer

（1）非递归的方式：先给定一个空的链表newList，然后判断传入的链表head是不是空链表或者链表元素只有一个，如果是，直接返回就可以。如果不是，则对链表进行迭代，然后给一个临时变量temp存储head.next,然后改变head.next的指向newList,然后把head赋值给newList,接着让head等于临时变量temp，就这样一直迭代完整个链表，返回newList就可以

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

    ListNode(int val) {
        this.val = val;
    }
}*/
import java.util.Stack;
public class Solution {
    public ListNode ReverseList(ListNode head) {
         ListNode newList = null;
        if(head == null || head.next==null)
         return head;
        while(head!=null){
            ListNode temp = head.next;
            head.next = newList;
            newList = head;
            head = temp;
        }
        return newList;
    }
}
class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}

（2）递归的方式：

假设链表为[1,2,3,4,5]先迭代到链表末尾5，然后从5开始依次反转整个链表
如下图所示，先迭代待最后一位5，并且设置一个新的节点newList作为反转后链表的头结点