只有两步!
第一步:创建一个空的链表newHead
第二步:循环挂载链表:
1.保存下一节点,防止链表截断
2.将当前节点的指针指向新链表newHead
3.更新新链表的指针,此时新链表指向当前节点
4.继续下一个节点:将head指针指向1中保存的下一节点
public class Solution { public ListNode ReverseList(ListNode head) { ListNode newHead = null; while(head != null){ ListNode temp = head.next; head.next = newHead; newHead = head; head = temp; } return newHead; } }