剑指Offer

题目描述

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

解题思路

从头结点开始遍历，插入新的链表，每次在链表头插入结点。

实现

/*结点定义*/ 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) return head; ListNode p = head, next; head = null; while (p != null){ next = p.next; p.next = head; head = p; p = next; } return head; } }