algorithm - 是否可以反转双循环链表？如果是，那么如何？
问题描述
我有点困惑，因为我的一位朋友说不可能。因为它是完全对称的。
我用谷歌搜索了一下，但我仍然很困惑
解决方案
是的; 只需交换previous和next指针，以及任何head和tail指针。您能解释一下您的朋友如何声称该列表是对称的吗？
我有点困惑，因为我的一位朋友说不可能。因为它是完全对称的。
我用谷歌搜索了一下，但我仍然很困惑
标签： algorithmdata-structuresdoubly-linked-list
是的; 只需交换previous和next指针，以及任何head和tail指针。您能解释一下您的朋友如何声称该列表是对称的吗？