知识大全 单链表交换任意两个元素（不包括表头）

Posted 2022-07-15 元素

篇首语：眼前多少难甘事，自古男儿当自强。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 单链表交换任意两个元素（不包括表头）相关的知识，希望对你有一定的参考价值。

先一次遍历找到这两个元素curr 和curr 同时存储这两个元素的前驱元素pre 和pre 然后大换血 public static Link SwitchPoints(Link head Link p Link q) if (p == head || q == head) throw new Exception(&# ;No exchange with head&# ;); if (p == q) return head; //find p and q in the link Link curr = head; Link curr = p; Link curr = q; Link pre = null; Link pre = null;

相关参考