题目描述
输入一个链表,反转链表后,输出新链表的表头
输入: {1,2,3}
返回值: {3,2,1}
public class Solution { public ListNode ReverseList(ListNode head) { if(head == null){ return null; } ListNode pre = null; ListNode next = null; while(head != null){ next = head.next; // 记录当前节点的下一个节点 head.next = pre; // 让当前节点指向前一个结点 pre = head; // 让前一个节点的值取代当前节点值 head = next; // 让下一个节点的值取代当前节点的值 } return pre; } }