链表常见题目总结

Posted 2021-01-03 xiaxj

　　1：链表相加问题      (思路)

　　2：链表的部分翻转

　　3：链表去掉重复元素，只保留第一个重复元素

　　4：链表去掉所有重复的元素

　　5：链表按照某一个结点划分

　　6：单链公共结点问题

 　   7：删除链表的倒数第n个结点

 　　8：获得链表的倒数第n个结点

 　　9：合并两个有序链表   

 　　10：两两交换链表中的结点

 　　11：旋转链表

 　　12：有序链表转化为二叉搜索树

 　　13：复制带随机指针的链表

 　　14：环形链表

 　　15：环形链表删除第一个入环点