反转一个单链表。示例:
- 输入: 1->2->3->4->5->NULL
- 输出: 5->4->3->2->1->NULL
思路:定义一个新的空链表,将原来链表的结点逐个头插到新结点中。
class Solution {
public ListNode reverseList(ListNode head) {
ListNode p = null;
ListNode p1 = head;
while(p1 != null){
ListNode p2 = p1.next;
p1.next = p;
p = p1;
p1 = p2;
}
return p;
}
}