反转链表
- 时间限制:1秒空间限制:32768K
题目描述
输入一个链表,反转链表后,输出链表的所有元素。
class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } public class Solution { public ListNode ReverseList(ListNode head) { /*当前节点*/ ListNode current=head; /*前任*/ ListNode pre=null; /*后继*/ ListNode next=null; while(current!=null){ /*获取后继*/ next=current.next; /*当前节点指向前任*/ current.next=pre; /*前任和当前节点向后移动一个位置*/ pre=current; current=next; } /*返回新的头结点*/ return pre; } }