题目
反转一个单链表。
示例:
输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL
解决
class Solution {
public ListNode reverseList(ListNode head) {
ListNode pre=head;
if(pre==null || pre.next==null) return head;
ListNode cur=pre.next;
pre.next=null;
while(cur!=null){
ListNode back=cur.next;
cur.next=pre;
pre=cur;
cur=back;
}
return pre;
}
}