输入一个链表,反转链表后,输出新链表的表头
示例:
输入
{1,2,3}
返回值
{3,2,1}
思路:实现链表的反转,将node1->node2变成node1<-node2。使用三个指针,分别是前节点pre,当点节点head,下一个节点next。通过节点指向的变化,将当前节点的下一个节点指向前节点,以此类推最后返回的节点pre就是反转之后的链表头。
下面展示一些 内联代码片
。
/*
public class ListNode {
int val;
ListNode next = null;
ListNode(int val) {
this.val = val;
}
}*/
public class Solution {
public ListNode ReverseList(ListNode head) {
ListNode next = null;
ListNode pre = null;
while(head!=null){
next = head.next;
head.next = pre;
pre = head;
head = next;
}
return pre;
}
}