【題目】：分別實現反轉單向鍊錶和反轉雙向鍊錶的函式
【要求】：如果鍊錶長度為n，時間複雜度要求為o(n)，額外空間複雜度要求為o(1)
/**
反轉單向鍊錶和雙向鍊錶
*/public
class
code_07_reverselist
}public
static node reverselist
(node head)
return pre;
}public
static
class
doublenode
}public
static doublenode reverselist
(doublenode head)
return pre;
}public
static
void
printlinkedlist
(node head)
system.out.
println()
;}public
static
void
printdoublelinkedlist
(doublenode head)
system.out.
print
("| ");
while
(end != null)
system.out.
println()
;}public
static
void
main
(string[
] args)
}
演算法 反轉單向鍊錶和雙向鍊錶
分別實現反轉單向鍊錶和雙向鍊錶的函式。如果鍊錶長度為n,時間複雜度為o n 額外空間複雜度要求為o 1 反轉單向鍊錶 public class nodepublic int value public node next public static node reverselist node node...
牛客網 反轉鍊錶
題目 輸入乙個鍊錶，反轉鍊錶後，輸出鍊錶的所有元素。這個題目中，head頭結點就存放了元素。思路 public class listnode public class solution listnode pre null listnode next while head null return pr...
反轉單向和雙向鍊錶
package class 03 反轉單向和雙向鍊錶 題目 分別實現反轉單向鍊錶和反轉雙向鍊錶的函式。要求 如果鍊錶長度為n，時間複雜度要求為o n 額外空間 複雜度要求為o 1 public class code 07 reverselist public static node reversel...