反转一个单链表。
示例:
输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL
一个很简单的链表题代码如下:
class Solution {
public ListNode reverseList(ListNode head) {
if(head==null||head.next==null){
return head;
}
ListNode p = reverseList(head.next);
head.next.next = head;
head.next= null;
return p;
}
}
网友评论