题目描述 输入一个链表,反转链表后,输出新链表的表头。
具体代码实现如下:
public class Solution {
public ListNode
ReverseList(ListNode head
) {
ListNode pre
= null
;
ListNode cur
= head
;
ListNode temp
= null
;
while(cur
!= null
){
temp
= cur
.next
;
cur
.next
= pre
;
pre
= cur
;
cur
= temp
;
}
return pre
;
}
}
人生若只如初见,何事秋风悲画扇。 等闲变却故人心,却道故人心易变。 -----------纳兰性德
小白寄语:学如逆水行舟,不进则退。