8道经典链表常考题目
例1-a:链表逆序(easy)206 Reverse Linked List
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) { val = x; }
* }
*/
class Solution
{ public ListNode reverseList(ListNode head) { ListNode new_head=null; while(head!=null) { ListNode next=head.next;//备份 head.next=new_head; new_head=head; head=next; } return new_head; }
}
例1-b:链表逆序2(medium)
例2:链表求交点(easy)
例3:链表求环(medium)
例4:链表划分(medium)
例5:复杂链表的复制(hard)
例6-a:2个排序链表归并(easy)
例6-b:K个排序链表归并(hard)
LeetCode206 链表逆序

京公网安备 11010502036488号