描述
给定一个单链表的头结点pHead(该头节点是有值的,比如在下图,它的val是1),长度为n,反转该链表后,返回新链表的表头。
数据范围: 0\leq n\leq10000≤n≤1000
要求:空间复杂度 O(1)O(1) ,时间复杂度 O(n)O(n) 。
如当输入链表{1,2,3}时,
经反转后,原链表变为{3,2,1},所以对应的输出为{3,2,1}。
public class Solution {
public ListNode ReverseList(ListNode head) {
if(head==null ||head.next==null){
return head;
}
ListNode prev = null;
ListNode cur = head;
while(cur !=null){
ListNode tmp =cur.next;
cur.next=prev;
prev =cur;
cur= tmp;
}
return prev;
}
}