Amazon Interview Question

reverse a linked list find a pattern 'p' in a string 's'