函数将元素移动到双向链表的末尾直到某个索引
函数将元素移动到双向链表的末尾直到某个索引
提问于 2018-12-13 05:43:51
例如，给定一个具有{4，5，6，7}和索引2的双向链表，该函数应导致节点为{6，7，4，5}。是否可以在不创建临时节点的情况下执行此操作？
我的实现有一个头和尾，两者都设置为null。可以使用next/previous访问节点。
任何帮助都将不胜感激！
回答 1
Stack Overflow用户
发布于 2018-12-13 06:27:29
我不确定您是如何实现它的。但这就是我作为伪代码所做的事情。
tail.prev.next = head.next
head.next.prev = tail.prev
tail.prev = head.next
head.next = head.next.next
tail.prev.next = tail
head.next.prev = head假设：
1)存在首节点和尾节点，并且它们分别链接到第一个节点和最后一个节点。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/53751832
复制相关文章
相似问题