题目描述
输入一个链表,反转链表后,输出新链表的表头。
思路:反转两个节点,要循环两次才能把第一第二节点反转链接,head指向第三个节点,返回pre。
public class ListNode{
int = val;
ListNode next=null;
ListNode(int val){
this.val=val;
}
}
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;
}
}