Algorithm:C++语言实现之链表相关算法(链表相加、链表的部分翻转、链表划分、链表去重、重复元素全部删除)
Algorithm:C++语言实现之链表相关算法(链表相加、链表的部分翻转、链表划分、链表去重、重复元素全部删除)
一、链表
1.1、链表相加
如:输入:2->4->3、5->6->4,输出:7->0->8
1.2、链表相加
输入:2→4→3、5→6→4,输出:7→0→8
2.1、链表的部分翻转
如:给定1->2->3->4->5,m=2,n=4,返回1->4->3->2->5。
2.2、链表部分翻转
给定1->2->3->4->5,m=2,n=4,反转后,返回1->4->3->2->5
3.1、链表划分
如:给定链表1->4->3->2->5->2和x = 3,返回1->2->2->4->3->5。
3.2、链表划分
如:给定链表1→4→3→2→5→2和x = 3,返回1→2→2→4→3→5。
4.1、排序链表中去重
4.2、链表中去重
给定:2→3→3→5→7→8→8→8→9→9→10,返回:2→3→5→7→8→9→10
5、链表重复元素全部删除
若题目变成:若发现重复元素,则重复元素全部删除,代码应该怎么实现呢
给定:2→3→3→5→7→8→8→8→9→9→10,返回:2→5→7→10
赞 (0)