题目
输入一个链表,反转链表后,输出新链表的表头。
解题思路
第一步:创建一个新结点p;
第二步:把原链表的每一个结点都取出来,用头插法接在p之后即可。
代码如下
/*
public class ListNode {
int val;
ListNode next = null;
ListNode(int val) {
this.val = val;
}
}*/
public class Solution {
public ListNode ReverseList(ListNode head) {
ListNode p = new ListNode(0);
ListNode q = head;
while (q != null) {
head = head.next;
q.next = p.next;
p.next = q;
q = head;
}
return p.next;
}
}