LinkedList:检查链表是否回文

public static boolean test5(Node node) {
        Stack<Integer> stack = new Stack<Integer>();
        Node head = node;
        while (head!=null) {
            stack.push(head.value);
            head = head.next;
        }
        
        while (!stack.isEmpty()) {
            if (stack.pop()!=node.value) {
                return false;
            }
            node = node.next;
        }
        
        return true;
    }
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容