檢查鍊錶是否為回文

2021-09-30 13:39:45 字數 550 閱讀 9402

請編寫乙個函式,檢查鍊錶是否為回文。

給定乙個鍊錶listnode* phead,請返回乙個bool,代表鍊錶是否為回文。

演算法實現如下:

public

class

listnode

}class result

}public

class

palindrome

result result = ispalindrome(phead, length);

return result.result;

}public result ispalindrome(listnode phead, int length)

}result result = ispalindrome(phead.next, length - 2);

if(result.result == false || result.node == null)

else

}}

思想:每次遞迴,返回當前結點的next,讓前乙個結點和後乙個結點進行比較

檢查鍊錶是否為回文 python實現

coding utf 8 題目描述 請編寫乙個函式,檢查鍊錶是否為回文。給定乙個鍊錶listnode phead,請返回乙個bool,代表鍊錶是否為回文。測試樣例 返回 true 返回 false author chimuuu class listnode def init self,x self....

面試13之檢查鍊錶是否為回文

題目描述 請編寫乙個函式,檢查鍊錶是否為回文。給定乙個鍊錶listnode phead,請返回乙個bool,代表鍊錶是否為回文。測試樣例 返回 true 返回 false includeusing namespace std includestruct listnode 方式一 用乙個輔助棧,時間複...

Python判斷是否為回文鍊錶

突然發現python語法的優美和簡潔,清爽,不拖泥帶水。龜叔 guido van rossum 就說 除了不能生孩子,python真的能幹很多事。definition for singly linked list.如果位元組面試 時間複雜度o n 空間複雜度o 1 class listnode de...