题目描述
输入一个链表,反转链表后,输出链表的所有元素。
分类:链表
解法1:使用尾添加的方法就可以了。先建立一个虚拟的头结点,然后遍历链表,将每个节点添加到虚拟节点的next,同时将虚拟节点的所以子节点,添加到当前节点的next
分类:链表
解法1:使用尾添加的方法就可以了。先建立一个虚拟的头结点,然后遍历链表,将每个节点添加到虚拟节点的next,同时将虚拟节点的所以子节点,添加到当前节点的next
/*public class ListNode {
int val;
ListNode next = null;
ListNode(int val) {
this.val = val;
}
}*/
public class Solution {
public ListNode ReverseList(ListNode head) {
ListNode n = new ListNode(-1);
ListNode p = head;
ListNode q;
while(p!=null){
q = p.next;
p.next = n.next;
n.next = p;
p = q;
}
return n.next;
}
}