题目描述
输入一个链表,反转链表后,输出链表的所有元素
java代码:
/*
public class ListNode {
int val;
ListNode next = null;
ListNode(int val) {
this.val = val;
}
}*/
public class Solution {
public ListNode ReverseList(ListNode head) {
ListNode pReH=null;
ListNode pNode=head;
ListNode pPre=null;
while(pNode!=null){
ListNode temp=null;
if(pNode.next==null){
pReH = pNode;
}
temp=pNode.next;
pNode.next=pPre;
pPre=pNode;
pNode = temp;
}
return pReH;
}
}
public class ListNode {
int val;
ListNode next = null;
ListNode(int val) {
this.val = val;
}
}*/
public class Solution {
public ListNode ReverseList(ListNode head) {
ListNode pReH=null;
ListNode pNode=head;
ListNode pPre=null;
while(pNode!=null){
ListNode temp=null;
if(pNode.next==null){
pReH = pNode;
}
temp=pNode.next;
pNode.next=pPre;
pPre=pNode;
pNode = temp;
}
return pReH;
}
}