摘要:
题目 单链表中的节点应该具有两个属性:val 和 next。val 是当前节点的值,next 是指向下一个节点的指针或引用。 请设计一个单链表,并在链表类中实现下列操作: get(index):获取链表中索引 index 节点的值。如果索引无效,则返回-1。 add_at_head(val):在链表 阅读全文
摘要:
题目 给定一个链表,请在不修改节点内部值的情况下,两两交换其中相邻的节点,并返回交换后链表的头节点。 例如: 原链表转换为列表:[1, 2, 3, 4] 最终的链表转换为列表:[2, 1, 4, 3] 原链表转换为列表:[1, 2, 3, 4, 5] 最终的链表转换为列表:[2, 1, 4, 3, 阅读全文