M图南

摘要： 链表重排序 题目描述： 给定链表 Lo一＞L1一＞L2… Ln 1一＞Ln，把链表重新排序为 Lo Ln一＞L1一＞Ln 1 L2一＞ Ln 2…。要求:（l）在原来链表的基础上进行排序，即不能申请新的结点；（2）只能修改结点的 next 域，不能修改数据域。 解题思路： 1. 找出链表的中间节点， 阅读全文

摘要： 问题描述 给定两个单链表，链表的每个结点代表一位数，计算两个数的和。例如 ：输入链表 （3一＞1一＞ 5）和链表（5一＞9一＞ 2），输出 ：8 0 8，即 513+295 =808，注意个位数在链表头。 class Node: def __init__(self, data=None, next= 阅读全文

摘要： 无序链表移除重复项 coding:utf 8 class Node: def __init__(self, data=None, next=None): self.data = data self.next = next def print_link(head): cur = head.next w 阅读全文

摘要： 链表逆序 有头结点的链表逆序 coding:utf 8 有头结点的链表逆序 class Node: def __init__(self, data=None, next=None): self.data = data self.next = next def print_link(head): cu 阅读全文